Gait recognition system to identify walking subject

ABSTRACT

Described is a novel method for feature extraction for automatic gait recognition. This method uses Multi-kernel Fuzzy-based Local Gabor Binary Pattern. From a captured gait video sequence, the gait period is determined then a gait energy image is constructed to represent the spatial-temporal variations during one motion cycle of the gait sequence. Then, each gait sequence is represented with a feature vector. The computation of this vector is conducted by first applying the 2D Gabor filter bank then encoding the variations in the Gabor magnitude using a multi-kernel fuzzy local binary pattern operator. Finally, gait classification is performed using a support vector machine.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a Continuation of Ser. No. 15/821,121, nowallowed, having a filing date of Nov. 22, 2017.

CROSS-REFERENCE TO RELATED PUBLICATIONS

A related publication by the inventors, Binsaadoon A. G., El-Alfy E.-S.M. (2016) Multi-Kernel Fuzzy-Based Local Gabor Patterns for GaitRecognition. In: Bebis G. et al. (eds) Advances in Visual Computing.ISVC 2016. Lecture Notes in Computer Science, vol 10072. Springer, Cham,is incorporated herein by reference in its entirety.

Another partially related publication by the same inventors, BinsaadoonA. G., El-Alfy E.-S. M. Kernel-Based Fuzzy Local Binary Pattern for GaitRecognition. In European Modelling Symposium (EMS), IEEE 2016.

BACKGROUND OF THE INVENTION Field of the Invention

The present disclosure relates generally to automatic subjectrecognition (biometrics and in particular, to an image featureextraction method for gait recognition.

Related Art

Automatic gait recognition is an emerging technology which has recentlyattracted the attention of researchers in the field of biometrics andpattern recognition. It has several applications in behavioralmonitoring, security, public safety and physiotherapy. The term gaitrefers to the manner in which a person normally walks. The structuraland dynamical characteristics of human gait have been found to vary fromone person to another which implicates a useful behavioral signature todistinguish the identity of the person. Unlike other biometrics,gait-based systems can effectively operate at a distance (10 meters ormore) and with low-resolution video cameras. Gait recognition isnon-intrusive in the sense that no cooperation or knowledge of theperson under surveillance is required. Gait can also be hard to bedisguised or concealed.

However, gait recognition still has several challenges including beingaffected by intrinsic and extrinsic human factors such as injuries,illness, motion disorder, drunkenness, walking speed variation, age,mood, and fatigue. Among other factors that have impact on thegait-based recognition system performance are environmental conditionssuch as walking surface, type of shoes, shadows near feet, carriedobjects, clothing, and weather. See Bouchrika, I., Carter, J. N., Nixon,M. S.: Towards automated visual surveillance using gait for identityrecognition and tracking across multiple non-intersecting cameras.Multimedia Tools and Applications 75 (2016) 1201-1221, incorporatedherein by reference in its entirety.

One technique for feature extraction, which is widely applied in imageprocessing applications, is Gabor filters. Features in Gabor domain arerobust against local distortion and noise and provide a high degree ofinvariance to intensity, translation, and orientation. See Kamarainen,J. K., Kyrki, V., Kalviainen, H.: Invariance properties of Gabor filterbased features-overview and applications. IEEE Transactions on ImageProcessing 15 (2006) 1088-1099, incorporated herein by reference in itsentirety. Gabor features have been applied to some biometricapplications such as face and gait recognition. See Liu, C., Wechsler,H.: Gabor feature based classification using the enhanced fisher lineardiscriminant model for face recognition. IEEE Transactions on ImageProcessing 11 (2002) 467-476; Hu, M Wang, Y., Zhang, Z., Wang, Y.:Combining spatial and temporal information for gait based genderclassification. In: 20th International Conference on Pattern Recognition(ICPR). (2010) 3679-3682; Huang, D. Y., Lin, T. W Hu, W. O Cheng, C. H.:Gait recognition based on Gabor wavelets and modified gait energy imagefor human identification. Journal of Electronic Imaging 22 (2013), eachincorporated herein by reference in their entirety. Several methods havebeen proposed to reduce the high dimensionality of Gabor patterns andgenerate more effective features.

Another powerful method for feature extraction is Local Binary Pattern(LBP) operator. It has been incorporated with Gabor patterns to encodethe variations in magnitude and phase of face images. See Ojala, T.,Pietikainen, M. Maenpaa, T.: Multiresolution grayscale and rotationinvariant texture classification with local binary patterns. IEEETransactions on Pattern Analysis and Machine Intelligence 24 (2002)971-987, incorporated herein by reference in its entirety. Wenchao etal. proposed local Gabor binary pattern (LGBP) descriptors for facerecognition. See Zhang, W., Shan, S., Gao, W., Chen, X., Zhang, H.:Local Gabor binary pattern histogram sequence (LGBPHS): a novelnon-statistical model for face representation and recognition. In: TenthIEEE International Conference on Computer Vision (ICCV). Volume 1.(2005) 786-791, incorporated herein by reference in its entirety. Xie etal. proposed local Gabor XOR patterns (LGXP) that utilize local XORpattern (LXP) operator to encode Gabor phase variations in face images.See Xie, S Shan, S., Chen, X., Chen, J: Fusing local patterns of Gabormagnitude and phase for face recognition. IEEE Transactions on ImageProcessing 19 (2010) 1349-1361, incorporated herein by reference in itsentirety.

However, an effective and reliable system for gait extraction hasheretofore not been implemented. It is therefore a target of the presentdisclosure to describe a method and system for effective multi-kernelfuzzy-based local pattern for robust feature extraction and automaticgait recognition.

SUMMARY OF THE INVENTION

Disclosed is an effective multi-kernel fuzzy-based local Gabor binarypattern (KFLGBP) descriptor for robust feature extraction and automaticgait recognition.

In one embodiment the KFLGBP encodes the Gabor magnitude variationsusing a multi-kernel fuzzy local binary pattern (KFLBP) operator.

In a further embodiment a gait-energy image (GEL) is constructed whichcaptures the spatiotemporal characteristics of a walking person withinone gait cycle.

In a further embodiment the GEI image is convolved with a Gabor-filterbank of various scales and different orientations.

In a further embodiment the KFLBP operator is applied on the resultingpatterns of the GEI image to encode their magnitude variations.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete appreciation of the invention and many of the attendantadvantages thereof will be readily obtained as the same becomes betterunderstood by reference to the following detailed description whenconsidered in connection with the accompanying drawings, wherein:

FIG. 1 is a block diagram that shows a system for feature extraction andautomatic gait recognition according to an exemplary aspect of thedisclosure;

FIG. 2 is a schematic that illustrates an example of computing FLBPcodes and membership functions;

FIG. 3 is a schematic that illustrates an example of KFLBP scheme withK=2, p_(r1)=p_(r2)=4;

FIG. 4 is a flowchart that shows a method for automatic gait recognitionaccording to an exemplary aspect of the disclosure;

FIG. 5 is a flowchart that shows preprocessing that is performed in themethod of FIG. 4;

FIG. 6 are an example sequence of images that illustrates an example ofGEI construction according to an exemplary aspect of the disclosure;

FIG. 7 illustrate an original GEI and a GEI Gabor convolution usingfilter bank of 5 scales and 8 orientations according to an exemplaryaspect of the disclosure;

FIG. 8 is a flowchart that shows recognizing processing that isperformed in the method of FIG. 4; and

FIG. 9 is a block diagram that illustrates a computer system accordingto an exemplary aspect of the disclosure.

DETAILED DESCRIPTION

Referring now to the drawings, wherein like reference numerals designateidentical or corresponding parts throughout several views, the followingdescription relates to automatic gait recognition, and in particular toa method of feature extraction from video images that have been obtainedat a distance (e.g., 10 meters or more) and with low resolution videocameras. The method alleviates gray-level variations due to noise andillumination change and thereby improves discrimination ability.

FIG. 1 is a block diagram that shows a system for feature extraction andautomatic gait recognition according to an exemplary aspect of thedisclosure. The system includes a video camera 101 for capturing gaitsequence of a subject. The captured video includes a sequence of framesthat show a subject, such as a person, in motion. In an exemplaryaspect, the video signal is an analog or a digital signal that has beencaptured using an analog video camera (such as an analog CCTVsurveillance camera) or a digital video camera (such as a network-basedCCTV security camera) that may be mounted in a place of business. Atypical security camera that records to VHS would have a resolution of333×480. Generally, an analog video may range in resolution from about333×480 to 768×576. However, a black and white video of an exemplaryaspect of the disclosure may have much lower resolution, such as120×120. In another exemplary aspect, the video camera may be held by auser or may be attached to a tripod. In an exemplary aspect, the videomay be a video clip captured with a digital camera that has ashort-duration video capture function.

A captured video image may be transferred to a computer system 103. Itshould be understood that any approach for transferring images between acamera device and a computer system may be used, and may include wiredor wireless communications. In an exemplary aspect, the video camera andcomputer system may be contained in a single device, such as asmartphone, tablet, or laptop computer equipped with one or morebuilt-in cameras. In an exemplary aspect, the computer system may be anyof a variety of computer systems, ranging from a smartphone to desktopcomputer. In an exemplary aspect, the computer system may include adisplay device that can display a captured video as well as individualor sequence of video frames in various stages of image processing. FIG.1 shows by way of example, a laptop computer. The computer system 103includes one or more processors for executing the image processingprograms of the present disclosure, as well as at least a local memoryfor storing the programs while they are being executed. In oneembodiment, the image processing programs, by way of example, mayinclude an image preprocessing program 105, a feature extraction program107, and a subject recognition program 109. The term program can relateto program code contained in one or more files, and may be a singlesequential set of instructions or separate program modules.

In an exemplary aspect, the image preprocessing program 105 usessilhouettes of the subject and subtracts the background of thesilhouettes in frames that are to be used for feature extraction. Theimage processing program 105 segments and tracks the moving subject'ssilhouettes, estimates a gait period and computes the gait energy image(GEI). The gait period, which will be discussed further below, is a gaitcycle of a certain gait sequence. The gait energy image captures thespatiotemporal characteristics of a walking person.

The feature extraction program 107 takes the GEI and generates a featurevector by convolution of the GEI with a Gabor filter bank to produce amore robust gait representation. In one embodiment, the convolutionoperation uses a Gabor filter bank having five different scales andeight different orientations to provide forty filtered response images.It should be understood that various other scales and orientations maybe used to vary the amount of robustness desired in feature extraction.Orientation refers to features that may be extracted at different anglesbetween 0 and 180. Thus, the number of orientations is the division ofthis range into equal parts. Any number that divides this range intoequal parts may be used. However, there may be a limit in the extractedfeatures in the case of black and white silhouettes. Scale refers toimage scale. In a typical example, a grayscale image may be filtered at16 scales. However, again, there may be a limit as to the amount ofinformation that may be obtained by increasing scale. The subjectrecognition program 109 may include a support vector machine forclassification. In an exemplary aspect, the support vector machine forclassification takes the feature vectors as training examples to build amodel for classifying new examples. It should be understood that otherapproaches for supervised learning may be used to build a classificationmodel based on the feature vectors. In one embodiment, the resultingmodel may be used in an application to predict the identity of a movingperson in probe videos. In other embodiments, a model may be constructedfor applications such as behavioral monitoring or physiotherapy.

In one embodiment, the feature extraction program 107 applies amulti-kernel fuzzy binary pattern operator to encode the magnitudevariations of the Gabor filters outputs. As noted above, a Local BinaryPattern (LBP) operator may be incorporated with Gabor patterns to encodethe variations in magnitude and phase of a Gabor filtered image. Ahistogram is constructed that represents a feature vector. As analternative, a FLBP operator may be used to incorporate fuzzy logicrules into the LBP operator. The FLBP operator includes a histogram thathas no zero-valued bins, and as such, is more informative than a LBPhistogram which may have bins of zero value. In an exemplary aspect, theFLBP operator is further expanded to increase its robustness togray-level variations due to noise and illumination change and improveits discrimination ability.

In particular, the LBP operator describes the relationships between acentral pixel, p_(c), and its p surrounding pixels which are equallyspaced around the center pixel at radius, r. The coordinates of the pneighbor pixels are located at (r sin(2πn/p), r cos(2πn/p)).Interpolation is applied when coordinates do not fit in the exact centerof pixels. Neighbor pixels with values greater than or equal to thecentral pixel will produce binary 1, otherwise 0. Then, the binaries arescanned sequentially in a clockwise manner to form a micropattern whichis utilized to characterize the textural properties of an image I. TheLBP operator is defined as follows:

${{LBP}\left( {p,r} \right)} = {\sum\limits_{n = 0}^{p - 1}{{s\left( {p_{n} - p_{c}} \right)}2^{n}}}$where s(x)=1 if x≥0 and s(x)=0 otherwise. A histogram h of lengthN=2^(p) is then constructed to describe the distribution of thegenerated patterns of the whole image I.

The FLBP operator incorporates fuzzy logic rules into the conventionalLBP operator. See Iakovidis, D., Keramidas, E., Maroulis, D.: Fuzzylocal binary patterns for ultrasound texture characterization. In: ImageAnalysis and Recognition. Volume 5112. Springer Berlin Heidelberg (2008)750-759, incorporated herein by reference in its entirety. Fuzzy logic,as opposed to binary, may involve a range of values, such as betweenzero and one, hence the term fuzzy. The range of values may bedetermined based on a membership function. The FLBP operator measuresthe degree of certainty that a neighbor p_(n) is greater or smaller thana central pixel p_(c). This is achieved by using two membershipfunctions m₁ and m₀, where m₁ measures the degree to which a neighborpixel p_(n) has a greater value than p_(c) and is defined by:

${m_{1}(n)} = \left\{ \begin{matrix}1 & {p_{n} \geq {p_{c} + T}} \\\frac{T + p_{n} - p_{c}}{2 \cdot T} & {{p_{c} - T} < p_{n} < {p_{c} + T}} \\0 & {p_{n} \leq {p_{c} - T}}\end{matrix} \right.$Similarly, m₀ measures the degree to which a neighbor pixel p_(n) has asmaller value than p_(c) and is defined by:

${m_{0}(n)} = \left\{ \begin{matrix}0 & {p_{n} \geq {p_{c} + T}} \\\frac{T - p_{n} + p_{c}}{2 \cdot T} & {{p_{c} - T} < p_{n} < {p_{c} + T}} \\1 & {p_{n} \leq {p_{c} - T}}\end{matrix} \right.$where T is a threshold parameter that controls the level of fuzziness.In one embodiment, the value of T may be set as T=5. It is understoodthat other threshold values are possible.

Subsequently, FLBP can generate more than one LBP code for the centralpixel p_(c). In other words, fuzzy values enables contribution of morethan a single bin in the distribution of the LBP values used as afeature vector. The membership functions m₁ and m₀ are used to determinethe contribution of each LBP code to a single bin of the FLBP histogramas follows:

${C({LBP})} = {\prod\limits_{n = 0}^{p - 1}{m_{s_{n}}(n)}}$where s_(n)∈{0, 1}. The total contribution of all LBP codes is equal tothe unity as follows:

${\sum\limits_{{LBP} = 0}^{2^{p} - 1}{C({LBP})}} = 1$

FIG. 2 shows an example of computing FLBP codes and associatedmembership values using 3×3 pixel neighborhood representing a localfeature around a central pixel.

The FLBP histogram h that results from application of the FLBP operatorrepresents a feature vector. The feature vector describes thedistribution of LBP binary codes of an image. The FLBP histogram has nozero-valued bins and, subsequently, the feature vectors are moreinformative than the conventional LBP histogram which may have bins ofzero value.

In one embodiment, feature vectors are determined with a multi-kernelFLBP (FLBP) operator by utilizing more than one radius r. Surroundingpixels are sampled over K radii (kernels). It is not necessary to havethe same neighbors p for each radius r. Then, the information providedby multiple FLBP operators is combined to form the final binary code.This approach of using information from multiple FLBP operatorsalleviates the effect of noise due to changes in the gray-levelintensities as well as illumination variations. FIG. 3 illustrates anexample of using two kernels and four sampling points for each kernel.Node numbers indicate the sequence of bits that form the final binarycode.

Video images of walking persons that have been captured from a distanceand with low-resolution cameras have a great deal of variations inillumination and noise from changes in intensities. Applying multipleFLBP operators particularly leads to capturing more important structuraland statistical gait information.

In contrast to FLBP, KFLBP has the same formulation with the differenceof having multiple FLBP operators fused together. Each kernel has aseparate operator with the same or different number of neighbors p_(rk).

${KFLBP}_{p_{r_{k}},r_{k}} = {\sum\limits_{n = 0}^{p_{r_{k}} - 1}{{s\left( {p_{n}^{r_{k}} - p_{c}} \right)}2^{n}}}$where p_(rk) is the number of neighbors at radius r_(k); p_(c) is thecenter pixel; p_(n) ^(r) ^(k) is the n^(th) neighbor pixel at radiusr_(k).

The outputs of each operator are then combined together to form thefinal binary code. Without loss of generality and for simplicity, in anexemplary aspect values of K=2 and p_(r1)=p_(r2)=4 may be used. In oneembodiment, there may be two FLBP operators at two different radii r₁=1and r₂=2 as follows:

${KFLBP}_{p_{r_{1}},r_{1}}^{K = 2} = {\sum\limits_{n = 0}^{p_{r_{1}} - 1}{{s\left( {p_{n}^{r_{1}} - p_{c}} \right)}2^{n}}}$${KFLBP}_{p_{r_{2}},r_{2}}^{K = 2} = {\sum\limits_{n = 0}^{p_{r_{2}} - 1}{{s\left( {p_{n}^{r_{2}} - p_{c}} \right)}2^{n}}}$

Although KFLBP preserves a lot of structural and statistical informationby combining information from different kernels, the KFLBP histogram hsize is not increased over that of the conventional FLBP and LBPhistograms.

FIG. 4 is a flowchart that shows a method for automatic gait recognitionaccording to an exemplary aspect of the disclosure. In order to performgait recognition, a video of a Walking person is captured and, in S401,is input to the computer system. In an exemplary aspect, in S403, thecaptured images are preprocessed to construct a Gabor-energy image(GEI). For purposes of robustness, Gabor filtering may be applied to theGEI to obtain Gabor-based gait responses. KFLBP operators are determinedand applied to obtain KFLGBP descriptors that encode variations in themagnitude of responses to the Garbor filtering. In an exemplary aspect,the number of responses is based on the number of scales and the numberof orientations in the Gabor filter.

As mentioned above, the GEI image captures the spatial temporalcharacteristics of a walking person. To construct the GEI image, aninput gait sequence of binary silhouettes may be analyzed to detect thegait cycle by Wang's algorithm (see Wang et al. See Wang, L., Tan, T.,Ning, H., Hu, W.: Silhouette analysis-based gait recognition for humanidentification. IEEE Transactions on Pattern Analysis and MachineIntelligence 25 (2003) 1505-1518, incorporated herein by reference inits entirety). FIG. 5 is a flowchart that shows preprocessing that isperformed in the method of FIG. 4 to construct a Gabor-energy image(GEI). In S501, the 2D dimensional aspect ratio of the moving subject'ssilhouette bounding box is determined in selected image frames andtracked over time. In S503, the background component is then canceledout by subtracting and dividing the aspect ratio mean and standarddeviation, respectively. In S505, a symmetric average filter is thenapplied to smooth the signal. In S507, an autocorrelation operation isperformed to find peak locations by using the first-order derivative ofan autocorrelated signal. For purposes of this disclosure, a gait cycleof a certain gait sequence constitutes a gait period. In S509, anaverage of the distance between each pair of consecutive peaks isdetermined, and set as the gait period.

Given the gait period, in S511, the GEI image is constructed as theaverage of the binary silhouettes within that period. In an exemplaryaspect, due to the variations in camera view and depth, each silhouetteis first binarized, normalized, e.g., into 240×240, and finally aligned.The GEI image is created as follows:

${{{G\left( {x,y} \right)} = {\frac{1}{M}{\sum\limits_{t = 1}^{M}{B_{t}\left( {x,y} \right)}}}};{\forall x}},y$where M is the number of silhouettes within one gait period and B_(r)(x,y) is the binary silhouette at time t within the period. FIG. 6 shows anexample of a gait sequence 601 and a computed GEI image 603.

Referring again to FIG. 4, in S405, the GET image is convolved with aGabor filter bank to get a more robust Gabor-based gait representation.In one embodiment, the Gabor filter bank may have five different scalesand eight different orientations. In this example, the number ofresponses to the Gabor filtering is 40 (for five scales and eightorientations). However, it should be understood that the number ofscales and orientations may be other values depending on computationtime and desired results. The output of the convolution is given by thefollowing equation:G _(v,μ)(x,y)=G(x,y)*ψ_(v,μ)(x,y)where * represents convolution, ψ_(v,μ)(x, y) is a 2D Gabor waveletkernel function at orientation μ=0, 1, 2, . . . , 7 and scale v=0, 1, 2,3, 4; G(x, y) is the gait-energy image; and G_(v,μ)(x,y) represents theconvolution output. See Lades, M., Vorbruggen, J., Buhmann, J., Lange,J., von der Malsburg, C., Wurtz, R Konen, W.: Distortion invariantobject recognition in the dynamic link architecture. IEEE Transactionson Computers 42 (1993) 300-311, incorporated herein by reference in itsentirety. The kernel is defined by:

${\psi_{v,\mu}(z)} = {\frac{{k_{v,\mu}}^{2}}{\sigma^{2}}{e^{- {({{k_{v,\mu}}^{2}{{z}^{2}/2}\sigma^{2}})}}\left\lbrack {e^{{ik}_{v,\mu}z} - e^{{- \sigma^{2}}/2}} \right\rbrack}}$where z=(x, y), ∥•∥ the Euclidean norm operator, k_(v,μ)=k_(v)e^(iφμ)with k_(v)−k_(max)/λ^(v), λ=1.2 is the spacing factor between Gaborwavelets in the frequency domain, ϕ_(μ)=πμ/8 is the orientation whereμ=0, 1, 2, . . . , 7, and k_(max)=0.35. Each Gabor filter responsecontains two main parts: real part, R_(v,μ)(x,y) and imaginary part,Im_(v,μ)(x,y) In one embodiment, the magnitude of the Gabor filtering isused as the Gabor filtering response. In other embodiments, otherparameters of the Gabor filtering may be used as the Gabor filteringresponse, such as the real part itself. In the example embodiment, inS407, the magnitude of the Gabor filtering is generated as follows:Mag_(v,μ)(x,y)=√{square root over (R _(v,μ) ²(x,y)+Im_(v,μ) ²(x,y))}

FIG. 7 shows an example of applying a Gabor filter on one GEI 701 toobtain Gabor filter responses 703.

Once the convolution process is completed, KFLGBP descriptors aredetermined that encode the variations in the magnitude of Gabor filterresponses. In one embodiment, in S409, fuzzy-based local Gabor patternsmay be determined for each Gabor response. The KFLGBP descriptors aredetermined by first applying the above described KFLBP operator.

In an exemplary aspect, the KFLBP operator may be applied on themagnitude of Gabor response to generate the fuzzy-based local Gaborpatterns as follows:

${{KFLBP}_{v,\mu}\left( {p_{r_{k}},r_{k}} \right)} = {\sum\limits_{n = 0}^{p_{r_{k}} - 1}{{s\left( {{{Mag}_{v,\mu}\left( p_{n}^{r_{k}} \right)} - {{Mag}_{v,\mu}\left( p_{c} \right)}} \right)}2^{n}}}$where p_(r) _(k) is the number of neighbors at radius r_(k); p_(c) isthe center pixel; p_(n) ^(r) ^(k) is the n^(th) neighbor pixel at radiusrk.

In particular, the outputs of each operator are combined together toform the final fuzzy-based local Gabor patterns. In one embodiment,values of K=2 and p_(r1)=p_(r2)=4 are used. In the example embodiment,in S411, two KFLBP operators at two different radii r₁ and r₂ are asfollows:

${{KFLBP}_{v,\mu}\left( {p_{r_{1}},r_{1}} \right)} = {\sum\limits_{n = 0}^{p_{r_{1}} - 1}{{s\left( {{{Mag}_{v,\mu}\left( p_{n}^{r_{1}} \right)} - {{Mag}_{v,\mu}\left( p_{c} \right)}} \right)}2^{n}}}$${{KFLBP}_{v,\mu}\left( {p_{r_{2}},r_{2}} \right)} = {\sum\limits_{n = 0}^{p_{r_{2}} - 1}{{s\left( {{{Mag}_{v,\mu}\left( p_{n}^{r_{2}} \right)} - {{Mag}_{v,\mu}\left( p_{c} \right)}} \right)}2^{n}}}$For each filtered response, a binary value KFLGBP_(v,μ) ^(n) iscalculated as follows:KFLGBP_(v,μ) ^(n)=KFLBP(Mag_(v,μ)(p _(c)),Mag_(v,μ)(p _(n)))where Mag_(v,μ)(p_(n)) denotes the magnitude of Gabor response withscale v and orientation μ, and p_(n) is the n^(th) neighbor pixel.

In S413, the outputs of each operator are combined together to form thefinal Fuzzy-based local Gabor patterns, for each filtered response atscale v and orientation μ as follows:

${{KFLGBP}_{v,\mu}\left( p_{c} \right)} = {\sum\limits_{n = 0}^{p - 1}{{KFLGBP}_{v,\mu}^{n} \cdot 2^{n}}}$where p_(c) denotes the central pixel, p is the number of neighborpixels around p_(c).

Based on the defined KFLGBP patterns, in S415, one pattern histogram iscalculated from each Gabor filter response and then, in S417, allhistograms under all scales and orientations (e.g., 40 combinations inour setup) are finally concatenated into a histogram containing theKFLGBP descriptors of the GEI gait image, as extracted feature vectors.

In S419, in one embodiment the extracted feature vectors are used asinput to a support vector machine to build a classification model. Theresulting model may be used to predict the identity of a moving personin videos. In alternative embodiments, other machine learningalgorithms, such as neural networks and Hidden Markov model may betrained as a classifier.

Examples

The CASIA B gait database was used to carry out all experiments. See Yu,S., Tan, D., Tan, T.: A framework for evaluating the effect of viewangle, clothing and carrying condition on gait recognition. In: Proc.18th International Conference on Pattern Recognition (ICPR). Volume 4.(2006) 441-444, incorporated herein by reference in its entirety. Itincludes 13,640 gait sequences samples among 124 subjects (93 males and31 females). During the dataset collection, the creators have used 11cameras to record sequences from 11 different viewing angles. Eachsubject has 110 video sequences generated from walking 10 times througha straight line of concrete ground as follows: 6 for normal walking, 2while wearing a coat, and 2 while carrying a bag. Thus, the databasecontains 110×124=13,640 total sequences for all subjects. Aa setup wasused similar to that of the authors of CASIA B database. One gallery setof normal walking of all subjects is used to train the SVM model and thethree sets under different covariates are used as the probe sets: ProbeSet A where subjects are normally walking, Probe Set B where subjectsare carrying bags, and Probe Set C where subjects are wearing coats.

The correct classification rate (CCR) represents the performance atrank-1, which indicates that the probe sample is matching with the onlyone returned candidate. Eq. 18 represents the CCR percentage:

${{CCR}(\%)} = {\frac{s_{c}}{s_{t}}*100}$where s_(c) is the number of correctly identified subjects; s_(t) is thetotal number of tested subjects. The closed-set identification strategywas adapted which guarantees the existence of the unknown subject withinthe database gallery.

The performance of the proposed KFLGBP was analyzed on different walkingcovariates in the database in terms of CCR. The performance was comparedwith several other gait recognition methods. Some methods have beenapplied on silhouette images in the original papers but they have beenreimplemented and applied on GEI images such as pyramid of Histogram ofGradient (pHOG). See Yang, G Yin, Y Park, J., Man, H.: Human gaitrecognition by pyramid of HOG feature on silhouette images. Proc. SPIEOptical Pattern Recognition 8748 (2013) 87480J-87480J-6, incorporatedherein by reference in its entirety. Tables 1 to 3 report theexperimental results on CASIA B using CCR measure under normal walking,walking with bags, and walking with coats covariates, respectively.Comparing to several other methods, KFLGBP is mostly outperforming themunder various viewing angles. It is obvious from the reported resultsthat normal walking covariate achieves the best results overcarrying-bag and wearing-coat covariates. This can be attributed to thelevel of deformation caused by the coat or the bag which causedifficulties in capturing the basic discriminative features originatedfrom the normal walking. The performance under carrying bag is moderatebecause the bag is occupying a region in the middle of the human bodycausing deformity for that part of body during walking. However, coatcauses the largest amount of deformity to the human body. Consequently,wearing a coat covariate is the most difficult scenario to discover andextract representative features for all tested methods.

TABLE 1 Evaluation and comparison of KFLBP and KFLGBP with other methodsunder Normal-Walking covariate CCR(%) Method 0° 18° 36° 54° 72° 90° 108°126° 144° 162° 180° GEI [9] 89.11 87.5 85.08 82.25 87.9 89.11 88.3 85.8883.87 83.46 89.11 GEI + pHOG [14] 82.76 74.57 76.72 76.72 81.47 86.2181.04 77.59 76.72 78.45 83.62 GEI + PCA [15] 83.06 73.38 75 72.58 85.0884.67 83.46 83.06 77.41 75.8 87.09 GEI + LXP [16] 61.64 61.21 53.0256.04 60.78 62.07 63.36 57.33 57.33 63.79 53.02 GEI + LBP [17] 56.966.81 60.35 56.9 68.54 73.28 68.97 62.5 61.21 68.97 57.33 GEI + SLBP[18] 68.54 65.52 61.21 63.79 68.54 68.97 65.52 68.54 66.81 75.43 66.38GEI + FLBP 74.14 78.45 67.24 74.14 75.43 78.02 76.29 75.86 75 77.5970.69 GEI + KFLBP 89.66 92.24 82.33 82.76 90.95 88.79 87.93 87.07 85.3591.38 82.76 LGBP [7] 88.31 80.65 78.23 77.42 83.87 85.08 87.5 87.0981.45 83.47 86.29 LGXP [8] 88.71 79.84 77.02 77.82 83.87 83.47 86.2987.09 81.85 84.27 87.9 SLGBP 85.08 77.82 77.82 79.44 83.87 85.89 85.4885.48 81.05 84.27 83.87 FLGBP 90.52 88.31 84.91 87.93 88.79 87.93 92.2490.09 87.5 86.64 89.66 KFLGBP 94.4 93.54 92.67 93.54 93.1 95.69 96.1294.4 92.67 93.54 95.69

TABLE 2 Evaluation and comparison of KFLBP and KFLGBP with other methodsunder Carrying-Bag covariate CCR(%) Method 0° 18° 36° 54° 72° 90° 108°126° 144° 162° 180° GEI [9] 50.8 42.74 45.56 41.53 45.16 41.12 41.1237.5 40.72 46.37 51.2 GEI + pHOG [14] 45.26 30.6 30.6 24.57 20.26 22.4118.54 21.98 20.26 35.78 42.67 GEI + PCA [15] 40.32 35.48 35.88 30.6437.5 33.46 39.51 33.06 29.83 34.67 41.93 GEI + LXP [16] 26.72 18.5415.95 15.95 9.91 18.54 18.1 18.1 8.62 21.55 20.69 GEI + LBP [17] 28.0243.1 34.05 30.6 34.05 37.5 34.48 31.47 28.02 35.35 29.74 GEI + SLBP [18]28.45 28.88 23.71 25 29.74 35.78 31.04 26.72 31.9 27.16 28.45 GEI + FLBP40.85 43.54 36.91 33.62 36.72 40.1 38.9 31.16 30.16 40.55 37.35 GEI +KFLBP 55.17 53.45 40.09 37.93 40.52 42.24 42.67 31.04 33.62 46.98 51.72LGBP [7] 50 34.68 36.29 33.87 33.87 34.68 33.06 34.68 41.94 43.95 48.39LGXP [8] 48.39 33.87 34.68 35.48 29.84 31.45 31.85 35.48 39.92 42.7447.18 SLGBP 44.35 29.44 28.23 24.59 29.03 30.24 26.61 31.05 32.66 33.0641.53 FLGBP 54.74 46.55 42.74 38.79 49.57 53.45 46.12 40.95 38.79 48.7146.55 KFLGBP 62.07 51.72 55.17 46.12 52.16 53.45 48.71 53.45 55.17 62.0764.45

TABLE 3 Evaluation and comparison of KFLBP and KFLGBP with other methodsunder Wearing-Coat covariate CCR(%) Method 0° 18° 36° 54° 72° 90° 108°126° 144° 162° 180° GEI [9] 22.98 20.07 20.07 15.32 10.88 16.12 13.716.12 23.79 22.98 23.38 GEI + pHOG [14] 12.93 13.79 12.07 9.05 9.48 8.199.48 10.78 11.21 13.79 12.93 GEI + PCA [15] 17.33 15.72 18.54 12.5 19.7519.35 18.54 19.07 24.19 19.75 16.93 GEI + LXP [16] 7.33 9.05 7.33 12.0712.07 6.47 9.48 9.48 13.79 7.33 6.9 GEI + LBP [17] 9.91 9.91 15.95 18.116.38 15.09 13.79 17.24 10.78 10.78 11.21 GEI + SLBP [18] 7.33 12.0713.79 11.64 12.07 13.79 11.64 13.36 11.21 12.07 7.33 GEI + FLBP 11.3316.5 17.62 20.64 20.36 21.07 16.5 18.52 14.81 13.91 13.9 GEI + KFLBP13.36 20.26 20.26 24.57 26.29 25.43 20.69 19.4 18.1 15.95 15.52 LGBP [7]22.85 24.86 27.59 27.16 31.47 29.74 31.47 23.71 24.14 17.24 22.85 LGXP[8] 16.13 17.74 16.94 16.94 18.95 20.56 15.73 15.73 16.94 15.32 20.56SLGBP 16.13 15.32 12.9 16.53 11.69 8.06 10.48 14.92 12.9 13.71 20.97FLGBP 38.79 32.33 34.68 41.81 44.4 41.81 40.95 45.26 42.67 30.6 32.76KFLGBP 40.09 34.68 40.09 43.54 47.41 43.97 47.41 43.97 43.97 35.41 40.09

FIG. 9 is a block diagram illustrating an example computer system forperforming the feature extraction and subject recognition methodaccording to an exemplary aspect of the disclosure. The computer system900 may include one or more main processors 950 and a graphicsprocessing device 912. The graphics processing device 912 may performmany of the mathematical operations of the method. The computer system900 includes main memory 902 that contains the software being executedby the processors 950 and 912, as well as a long term storage device 904for storing data and the software programs. Several interfaces forinteracting with the computer system 900 may be provided, including anI/O Bus Interface 910, Input/Peripherals 918 such as a keyboard, touchpad, mouse, camera, Display Interface 916 and one or more Displays 908,and a Network Controller 906 to enable wired or wireless communicationthrough a network 99. The interfaces, memory and processors maycommunicate over the system bus 926, such as a PCI bus.

The invention claimed is:
 1. A gait recognition system comprising: acomputer having one or more processors, and a video imaging systemconfigured to capture a video sequence of a walking subject; wherein theone or more processors executing a program to perform steps comprising:determining a set of feature vectors from the video sequence of thewalking subject; training the classification model with the set offeature vectors; and classifying a new video sequence in order torecognize the walking subject, wherein the determining the set offeature vectors comprises: inputting to the computer system a videosequence of the walking subject; determining an average image of imagesof the video sequence for a cycle; filtering the averaged image toobtain N filtered responses, N is a natural number greater than one;determining the magnitudes of the filtered responses for a center pixelpc and a selected plurality of neighbor pixels having a radius r; foreach filtered response, determining for each of K different radiusesfrom the center pixel pc a plurality of fuzzy-based local patterns basedon the magnitudes of the filtered responses, including applying a kernelfuzzy local binary pattern operator that sums magnitude differences ofthe filtered response for selected pixels at a respective same radius rfrom the center pixel pc, to generate the plurality of fuzzy-based localpatterns for each of the respective K different radiuses, K is a naturalnumber greater than one; for each filtered response, summing thefuzzy-based local patterns for each of the respective kernel fuzzy localbinary pattern operators to form a histogram for a respective filteredresponse; forming feature vectors based on the histograms of the Nfiltered responses.
 2. The system of claim 1, wherein the cycle isdetermined as the distance between each pair of consecutive peaks,wherein peak locations are located by performing autocorrelation over asequence of binary silhouettes calculated from the video sequence. 3.The system of claim 1, wherein the filtering is performed by convolutingthe averaged image and a Gabor filter to obtain one or more Gabor-basedgait representations.
 4. The system of claim 1, wherein the formingfeature vectors comprises: combining the fuzzy-based local patterns foreach filtered response; for each filtered response, determining apattern histogram from the combined patterns; and concatenating thehistograms into a histogram containing the feature vectors.